트리구조는 단일 배열의 인덱스를 이용해서 표현하거나, 연결 리스트 등을 이용해서 표현할 수 있다.
Binary Treep, left, right가 각각 부모, 왼쪽 자식, 오른쪽 자식 노드를 가르킨다.
x.p==nullptr인 노드가 트리의 루트이며, 전체 Tree.root는 루트 노드를 가르킨다.
Root Tree: 제한 없는 가지(자식수)를 가짐
왼자식 오른형제 표현(left-child, right-sibling representiation)
각 노드는 p, left_child, right_sibiling 포인터를 가진다.
x.p==nullptr인 노드는 트리의 루트
x.left_child인 노드는 자식이 없는 리프
x.right_sibibling인 노드는 부모의 가장 오른쪽 자식
Implemented at Binary Search Tree